High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs
نویسندگان
چکیده
منابع مشابه
High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs
We consider the problem of Lagrange polynomial interpolation in high or countably infinite dimension, motivated by the fast computation of solution to parametric/stochastic PDE’s. In such applications there is a substantial advantage in considering polynomial spaces that are sparse and anisotropic with respect to the different parametric variables. In an adaptive context, the polynomial space i...
متن کاملHigh dimensional polynomial interpolation on sparse grids
We study polynomial interpolation on a d-dimensional cube, where d is large. We suggest to use the least solution at sparse grids with the extrema of the Chebyshev polynomials. The polynomial exactness of this method is almost optimal. Our error bounds show that the method is universal, i.e., almost optimal for many different function spaces. We report on numerical experiments for d = 10 using ...
متن کاملApproximation of high-dimensional parametric PDEs
Parametrized families of PDEs arise in various contexts such as inverse problems, control and optimization, risk assessment, and uncertainty quantification. In most of these applications, the number of parameters is large or perhaps even infinite. Thus, the development of numerical methods for these parametric problems is faced with the possible curse of dimensionality. This article is directed...
متن کاملh and hp-adaptive Interpolation by Transformed Snapshots for Parametric and Stochastic Hyperbolic PDEs
The numerical approximation of solutions of parametric or stochastic hyperbolic PDEs is still a serious challenge. Because of shock singularities, most methods from the elliptic and parabolic regime, such as reduced basis methods, POD or polynomial chaos expansions, show a poor performance. Recently, Welper [Interpolation of functions with parameter dependent jumps by transformed snapshots. SIA...
متن کاملSparse polynomial approximation of parametric elliptic PDEs Part II: lognormal coefficients *
We consider the linear elliptic equation −div(a∇u) = f on some bounded domain D, where a has the form a = exp(b) with b a random function defined as b(y) = ∑ j≥1 yjψj where y = (yj) ∈ RN are i.i.d. standard scalar Gaussian variables and (ψj)j≥1 is a given sequence of functions in L∞(D). We study the summability properties of Hermite-type expansions of the solution map y 7→ u(y) ∈ V := H 0 (D), ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2013
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-013-9154-z